#include<iostream>
using namespace std;

const int maxn = 10005;
int s[maxn],n,m;

int main(){
	cin>>n>>m;
	for(int i=0;i<=n;i++)s[i]=1;
	int t1,t2;
	for(int i=1;i<=m;i++){
		cin>>t1>>t2;
		for(int j=t1;j<=t2;j++){
			if(s[j]>0)s[j]=0;
		}
	}
	int ans=0;
	for(int i=0;i<=n;i++)ans+=s[i];

	cout<<ans<<endl;
}
